bipartite graph перевод

• Двудольный граф

• bipartite:    1) двусторонний (о соглашении)2) состоящий из двух частей3) _бот. разделенный на две части, двураздельный4) _мат. двудольный
• graph:    1) график, диаграмма, номограмма; кривая Ex: bunch graph номограмма Ex: bar graph гистограмма (диаграмма в виде столбцов) Ex: circular graph круговая диаграмма Ex: line graph диаграмма в виде ломано
• chordal bipartite graph:    Хордальный двудольный граф
• complete bipartite graph:    Полный двудольный граф
• quasi-bipartite graph:    Квазидвудольный граф
• bipartite dichotomy:    матем. двойная дихотомия
• bipartite dimension:    Двудольная размерность
• bipartite genome:    двухкомпонентный геном
• bipartite graphs:    Двудольные графы
• bipartite matroid:    матем. двудольный матроид
• bipartite number:    матем. двудольное число
• bipartite partition:    матем. двухкомпонентное разбиение
• bipartite placenta:    двудолевая плацента, двойная плацента, двухдисковая плацента, двухдольчатая плацента
• bipartite tournament:    т. игр двудольный турнир
• bipartite transformation:    двураздельное преобразование

• Every bipartite graph is also a comparability graph.
  Любой двудольный граф также является графом сравнимости.
• Therefore, no directed bipartite graph can be aperiodic.
  По этой причине никакой двудольный граф не может быть апериодичным.
• The complete bipartite graph K2,3 is planar and series-parallel but not outerplanar.
  Полный двудольный граф K2,3 является планарным и параллельно-последовательным, но не внешнепланарным.
• The 2-colorable graphs are exactly the bipartite graphs, including trees and forests.
  2-раскрашиваемые графы — это двудольные графы, в том числе и деревья.
• However, every bipartite graph occurs as an induced subgraph of some hypohamiltonian graph.
  Однако любой двудольный граф встречается в виде порождённого подграфа некоторого гипогамильтонова графа.
• A semimagic square is equivalent to a magic labelling of the complete bipartite graph Kn,n.
  Полумагический квадрат эквивалентен магической разметке полного двудольного графа Kn,n.
• The algorithm is easier to describe if we formulate the problem using a bipartite graph.
  Алгоритм проще описать, если сформулировать задачу, используя двудольный граф.
• The smallest 1-crossing cubic graph is the complete bipartite graph K3,3, with 6 vertices.
  Наименьшие кубические графы с числом пересечений 1 — полный двудольный граф K3,3 с 6 вершинами.
• For instance, unboundedly chromatic graphs must also contain every possible finite bipartite graph as a subgraph.
  Например, неограниченные хроматические графы должны также содержать любой конечный двудольный граф в качестве подграфа.
• Every bipartite graph is of class 1, and almost all random graphs are of class 1.
  Любой двудольный граф имеет класс 1 и почти все случайные графы имеют класс 1.